#include<iostream>
#include<algorithm>

using namespace std;

typedef long long LL;

int main()
{
    LL a,b,mod;
	cin>>a>>b>>mod;
	
	LL res=0;
	while(b){
	    if(b&1) res=(res+a)%mod;
	    a=a*2%mod;
	    b>>=1;
	}
	
	cout<<res%mod;
	
	return 0;
}

